Hyperplane equipartitions plus constraints
نویسندگان
چکیده
منابع مشابه
Orthogonal equipartitions
Consider two absolutely continuous probability measures in the plane. A subdivision of the plane into k ≥ 2 regions is equitable if every region has weight 1/k in each measure. We show that, for any two probability measures in the plane and any integer k ≥ 2, there exists an equitable subdivision of the plane into k regions using at most k − 1 horizontal segments and at most k − 1 vertical segm...
متن کاملEquipartitions of Measures in R
A well-known problem of B. Grünbaum (1960) asks whether for every continuous mass distribution (measure) dμ = f dm on Rn there exist n hyperplanes dividing Rn into 2n parts of equal measure. It is known that the answer is positive in dimension n = 3 (see H. Hadwiger (1966)) and negative for n ≥ 5 (see D. Avis (1984) and E. Ramos (1996)). We give a partial solution to Grünbaum’s problem in the c...
متن کاملEquipartitions of graphs
Let G be an undirected graph on n nodes, and let k be an integer that divides n. A k-equipartition π of G is a partition of V (G) into k equal-sized pieces V1, . . ., Vk. A pair Vi, Vj of distinct sets in π is called a bad pair if there is at least one edge vi −− vj of E(G) such that vi ∈ Vi and vj ∈ Vj . The parameterized equipartition problem is: given G and k, find an optimal k-equipartition...
متن کاملL2-stability of hinging hyperplane models via integral quadratic constraints
This paper is concerned with L2-stability analysis of hinging hyperplane autoregressive models with exogenous inputs (HHARX). The proposed approach relies on analysis results for systems with repeated nonlinearities based on the use of integral quadratic constraints. An equivalent linear fractional representation of HHARX models is firstly derived. In this representation, an HHARX model is seen...
متن کاملEquipartitions of Measures by 2-Fans
We study the problem of computing an equitable 2-fan for three masses distributed on the 2-sphere. The existence of an equitable 2-fan was shown by Bárány and Matoušek [3]. The contribution of this paper is two-fold. (i) We prove the existence of an infinite set of equitable 2-fans. (ii) We present an efficient algorithm for finding an equitable 2fan when the mass distributions are discrete, i....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2019
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2018.07.012